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Abstract. We prove that, apart from some weU-known low-dimensional 
■ ^ I examples, any compact hyperbolic Coxeter polytope has a pair of dis- 

J2 ' joint facets. This is one of very few known general results concerning 

combinatorics of compact hyperbolic Coxeter polytopes. We also obtain 
a similar result for simple non-compact polytopes. 
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(N ■ 1 Introduction. 

o . 

\^ . A Coxeter polytope in the spherical, hyperbolic or Euclidean space is a poly- 

O I tope whose dihedral angles are all integer submultiples of n. These polytopes 

^ I are very important among acute-angled polytopes since a group generated 

c^ ' by reflections with respect to the facets of a Coxeter polytope is discrete. On 

n ■ the other hand, a fundamental chamber of any (finitely generated) discrete 

>• . reflection group in these spaces is a Coxeter polytope. 

^>< I Already in 1934, H. S. M. Coxeter [1] proved that any spherical Coxeter 

Jj I polytope (containing no pair of opposite points of the sphere) is a simplex 

and any compact Euclidean Coxeter polytope is either a simplex or a direct 
product of simplices. 

However, hyperbolic Coxeter polytopes are still far from being classifled. 
It was proved by E. Vinberg [H] that no compact hyperbolic Coxeter poly- 
tope exists in dimensions d > 30; M. Prokhorov [11] and A. Khovanskij [9] 
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proved that no hyperbolic Coxeter polytope of finite volume exists in dimen- 
sions d > 996. These bounds do not look sharp: the examples are known 
only up to dimension 8 in compact case and up to dimension 21 in the non- 
compact case. 

Besides the restriction on the dimension and some series of examples, 
there exists a classification of hyperbolic Coxeter polytopes of certain combi- 
natorial types. More precisely, compact simplices were classified by F. Lan- 
ner [10], and non-compact simplices were classified by several authors (see 
e.g. [3] or [I3]). Simplicial prisms were listed by I. Kaplinskaja [8j; F. Es- 
selmann [5] obtained the classification of the remaining compact hyperbolic 
Coxeter rf-dimensional polytopes with d + 2 facets. These consist of seven 
4-dimensional polytopes with mutually intersecting facets (we call these poly- 
topes Esselmann polytopes and reproduce the list in Fig. [1]). P. Tumarkin [T2] 
classified those non-compact hyperbolic Coxeter d-dimensional polytopes with 
d + 2 facets that do not have disjoint facets. The only simple polytope from 
this list is shown in Figure [2] and is of dimension 4. 

This paper is devoted to the proof of the following theorem: 

Theorem A. Let P he a compact hyperbolic Coxeter d- dimensional polytope. 
If d > A then P has a pair of disjoint facets. 

If d < 4 and P has no pair of disjoint facets then P is either a simplex 
or one of the seven Esselmann polytopes. 

A (i-dimensional polytope is simple if any vertex of P is contained in exactly 
d facets, or equivalently, facets of P at each vertex are in general position. 
The classification of spherical polytopes implies that any compact hyperbolic 
Coxeter polytope is simple. While proving Theorem A, we slightly change the 
proof to obtain a similar result concerning simple non-compact hyperbolic 
Coxeter polytopes of finite volume. 

Theorem B. Let P be a simple non-compact hyperbolic Coxeter d-dimen- 
sional polytope of finite volume. If d > 9 then P has a pair of disjoint facets. 
If d < 9 and P has no pair of disjoint facets then P is either a simplex 
or the 4- dimensional polytope shown in Fig. [H 

The paper is organized as follows. In Section [2] we recall some information 
about Coxeter polytopes. In Section [3] we introduce some technical tools 



we use for proving the theorems. Section H] is devoted to the proof of the 
theorems. 

We prove both theorems A and B simultaneously. The proof is by induc- 
tion on the dimension d. The most general case is d > 9. In this case the 
proof is by examination of the combinatorics of the Coxeter diagram S(P) 
while making use of a recent result of D. Allcock (Theorem [2]). Some minor 
technical refinements generalize the proof to rf > 7 (see Section 1^3]) . 

The small dimensions are considered in Sections 14. ![ 14.21 14.31 and 14.41 In 
dimensions d = 2 and 3 the argument is purely combinatorial (Lemma [7]). 
In dimensions from 4 to 6 the proof also uses a computational technique 
developed in Section [3] based on the notion of local determinants. 
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Figure 1: Coxeter diagrams of Esselmann polytopes (or Esselmann diagrams 
for short). 




Figure 2: Coxeter diagram of the unique simple non-compact Coxeter d- 
polytope that has d + 2 facets and has no pair of disjoint facets. 
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was not published yet. 



2 Preliminaries. 

In this section we list the essential facts about Coxeter diagrams and Gale 
diagrams. Concerning Coxeter diagrams we follow mainly [15] and [16]. For 
details about Gale diagrams see [7j. At the end of the section we recall results 
of R. Borcherds [2] and D. Allcock [Ij concerning Coxeter faces of Coxeter 
polytopes. 

In what follows we write d-polytope instead of "d- dimensional polytope" , 
k-face instead of "/c-dimensional face" and facet instead of "face of codimen- 
sion one" . 



2.1 Coxeter diagrams. 

1 . An abstract Coxeter diagram S is a finite 1-dimensional simplicial complex 
with weighted edges, where weights Wij are positive, and if Wij < 1 then 
Wij = cos ^ for some integer A; > 3. A suhdiagram of E is a subcomplex with 
the same weights as in E. The order |S| is the number of vertices of the 
diagram S. 

If Si and S2 are subdiagrams of an abstract Coxeter diagram S, we 
denote by (Si, S2) a subdiagram of S spanned by the vertices of Si and S2. 

Given an abstract Coxeter diagram S with vertices f 1, . . . , f„ and weights 
Wij, we construct a symmetric n x n matrix M(S) = (cjj), where Ca = 1, 
Cij = —Wij if Vi and Vj are adjacent, and Qj = otherwise. By determinant, 
rank and signature of S we mean the determinant, the rank and the signature 
of M(S). 

We can suppress the weights but indicate the same information by la- 
belling the edges of a Coxeter diagram in the following way: if the weight Wij 
equals cos ^, Vi and Vj are joined by an (m — 2)-fold edge or a simple edge 
labelled by m; if Wij = 1, Vi and Vj are joined by a bold edge; if Wij > 1, Vi 
and Vj are joined by a dotted edge labelled by Wij (or without any label). 

We write [vi, Vj] = m ii Wij equals cos — , and [f j, Vj] = 00 if Wij > 1. 

By a multiple edge we mean an edge of weight cos — for m > A. By a 
multi-multiple edge we mean an edge of weight cos — for m > 6. 

An abstract Coxeter diagram S is elliptic if M(S) is positive definite. An 
n X n matrix is called indecomposable if it cannot be transformed to a block- 
diagonal one by simultaneous permutations of columns and rows. Clearly, 
connected components of S correspond to indecomposable components of 



M(S). A diagram S is parabolic if any indecomposable component of M (S) 
is degenerate and positive semidefinite; a connected diagram S is a Lanner 
diagram if S is indefinite but any proper subdiagram of S is elliptic; a con- 
nected diagram S is a quasi- Lanner diagram if S is not a Lanner diagram, E 
is indefinite, but any proper subdiagram of E is either elliptic or parabolic; 
E is superhyperbolic if its negative inertia index is greater than 1. 

The list of connected elliptic and parabolic diagrams with their standard 
notation is contained in [HI Tables 1,2]. See also [161 Tables 3,4] for the lists 
of Lanner and quasi-Lanner diagrams. We need the following properties of 
these lists: 

• there are finitely many Lanner diagrams of order greater than 3, and 
the maximal order of a Lanner diagram is 5; 

• any Lanner diagram of order 5 contains a subdiagram of the type H^ 
or F4; 

• any Lanner diagram of order 4 contains a subdiagram of the type H3 
or B3; 

• any Lanner diagram of order 3 contains a multiple edge; 

• Lanner diagrams of order greater than 3 contain no multi-multiple 
edges; 

• any quasi-Lanner diagram of order n contains a connected parabolic 
subdiagram of order n — 1. 



2. It is convenient to describe Coxeter polytopes by their Coxeter diagrams. 
Let P be a Coxeter polytope with facets /i, . . . , /,,. The Coxeter diagram 
E(P) of the polytope P is a diagram with vertices Vi, . . . ,Vr; two edges Vi 
and Vj are not joined if the hyperp lanes spanned by /« and fj are orthogonal; 
Vi and Vj are joined by an edge with weight 

cos |, if /i and fj form a dihedral angle |; 
Wij = ■{ 1, if /i is parallel to /,-, 

cosh p, if fi and fj diverge and p is the distance from /j to fj 



If S = S(P), then M(E) coincides with the Gram matrix of outer unit 
normals to the facets of P (referring to the standard model of hyperbolic 
(i-space in R'^'^). 

It is shown in [15] that a Coxeter diagram S(P) of a compact d-dimensi- 
onal hyperbolic polytope P is a connected diagram of signature (d, 1) without 
parabolic subdiagrams. In particular, S(P) contains no bold edge, and any 
indefinite subdiagram contains a Lanner diagram. Moreover, it is shown there 
that any compact hyperbolic Coxeter d-polytope P is simple, and elliptic 
subdiagrams of S(P) are in one-to-one correspondence with faces of P: a 
fc-face F corresponds to an elliptic subdiagram of order d — k whose vertices 
correspond to the facets of P containing F . 

It is also shown in [T5| that if S(P) is a Coxeter diagram of a non-compact 
hyperbolic d-polytope P, then for any ideal vertex V^ of P (i.e. V lies at 
the boundary of the hyperbolic space) the vertices of S(P) corresponding 
to facets containing V compose a parabolic diagram of rank c? — 1, and any 
parabolic subdiagram of S(P) may be enlarged to some parabolic subdiagram 
of rank d — 1. In particular, if P is simple then any parabolic subdiagram 
S of S(P) is connected and has rank d — 1, i.e. S has order d. Clearly, 
any indefinite subdiagram of S(P) contains either a Lanner or quasi-Lanner 
diagram. 

As an easy corollary, we have the following statement. 

Proposition 2.1.1. Let P he a simple hyperbolic Coxeter d-polytope. Then 
E(P) contains either a Lanner or quasi-Lanner diagram, and S(P) does not 
contain parabolic diagrams of order less than d. 

Lemma 1. Let S(P) be a Coxeter diagram of a hyperbolic Coxeter d-polytope 
P of finite volume. Then no proper subdiagram of Ti{P) is a diagram of a 
hyperbolic Coxeter d-polytope of finite volume. 

Proof. Suppose that a proper subdiagram S C S(P) is a diagram of a Cox- 
eter d-polytope of finite volume. The vertices of S determine a polytope P' . 
Denote by Gp and Gpi the groups generated by reflections with respect to 
the facets of P and P' respectively. The group Gpt is a subgroup of Gp. 
Since P' is of finite volume, Gpi has a finite index in Gp. At the same time, 
the number of facets of P is more than P' has. This contradicts the main 
result of [6] which claims that if P and P' are finite volume Coxeter polytopes 
in H" or E", Gp and Gpi are the groups generated by reflections in the facets 



of P and P' respectively, and Gp' C Gp is a finite index subgroup, tlien the 
number of facets of P does not exceed the number of facets of P'. 

D 

Corollary 1. If a Coxeter diagram of a simple Coxeter polytope P contains 
a quasi-Lanner suhdiagram then P is a simplex. 

Proof. Any quasi-Lanner diagram of order d + 1 is a Coxeter diagram of 
non-compact hyperbolic Coxeter (i-dimensional simplex of finite volume (see 
e.g. [15]). Suppose that P is not a simplex. Lemma [1] implies that if P is a d- 
polytope of finite volume then S(P) contains no quasi-Lanner subdiagrams of 
order d + 1. Clearly, S(P) does not contain any quasi-Lanner subdiagram of 
order greater than d + 1. Further, since P is simple, any connected parabolic 
subdiagram of S(P) should have order d, so S(P) contains no quasi-Lanner 
subdiagram of order less than d + 1, either. 

D 



2.2 Gale diagrams and missing faces. 

We do not use the content of this section throughout the paper except for 
the proof of the Theorems A and B for 4-polytopes. 

Every combinatorial type of simple (i-polytope with d + k facets can be 
represented by its Gale diagram Q. This consists oi d + k points ai, . . . , ad+k 
on {k — 2)-dimensional unit sphere §'^~^ C M'^~^ centered at the origin. Each 
point Oj corresponds to a facet /j of P. The combinatorial type of a convex 
polytope can be read off from the Gale diagram in the following way: for any 
J C {1, . . . ,d + k} the intersection of facets {fj | j G J} is a proper (that is, 
non-empty) face of P if and only if the origin is contained in the interior of 
conv {ttj I j ^ J} (where convX is a convex hull of the set X). 

The points ai,...,ad+k ^ S'''^^ compose a Gale diagram of some d- 
dimensional polytope P with d + k facets if and only if every open half-space 
H^ in M*^"^ bounded by a hyperplane H through the origin contains at least 
two of the points ai, . . . , a^+k- 

Notice that the definition of Gale diagram introduced above concerns 
simple polytopes only, and it is "dual" to the standard one (see, for exam- 
ple, [7]): usually Gale diagram is defined in terms of vertices of polytope 
instead of facets. Notice also that the definition above takes simplices out 



of consideration: usually one means the origin of M} with multiplicity d + 1 
by the Gale diagram of a rf-simplex, however we exclude the origin since we 
consider simple polytopes only, and the origin is not contained in Q for any 
simple polytope except the simplex. 

Let P be a simple polytope. The facets /i, ...,/„ of P compose a missing 

m 

face of P if f] /j = but any proper subset of {/i, . . . , fm} has a non-empty 

1=1 
intersection. 

Lemma 2. Let P be a simple d-polytope with d + k facets {fi}, let Q = 
{flj} C S'^^^ be a Gale diagram of P, and let I C {1, . . . , rf + /c}. Then the 
set Ml = {fi\i E 1} is a missing face of P if and only if the following two 
conditions hold: 

(1) there exists a hyperplane H through the origin separating the set Mj = 
{tti I i G /} from the rest points of Q; 

(2) for any proper subset J G I no hyperplane through the origin separates 
the set Mj = {aj \i E J} from the remaining points of Q. 

Proof. Suppose first that both conditions hold. Since P is simple, (1) implies 

that conv {G \ Mj) does not contain the origin, so H /« ~ ^- ^'^ fl /* i^ ^^^ 

iei ieJ 

empty for some J C /, we obtain that conv [Q \ Mj) does not contain the 
origin, so there exists a hyperplane H through the origin such that Q \ Mj 
is contained in one of halfspaces H'^ and H~ , say H^. Then Q fl H is a 
subset of Mj, i.e. some subset of Mj is separated by a hyperplane through 
the origin, which contradicts (2). 

Now suppose that Mj is a missing face. Then there exists a hyperplane H 
through the origin such that Q \ Mj is contained in a halfspace H^. Since P 
is simple, we may assume that QnH = $. To prove (1) suppose the contrary, 
i.e. aig G H^ for some i^ G /. Then Q \ Mj\^^ is also contained in H'^, that 
means that f] fi is empty in contradiction to the definition of missing face. 

To prove (2) notice that if some hyperplane Hj separates Mj for some J ^ I 

then f] fi = ^, which also contradicts the definition of missing face. 
ieJ 

D 



Suppose that P is a simple hyperbolic Coxeter polytope. The definition 
of missing face implies that for any Lanner or quasi-Lanner subdiagram L C 
S(P) the facets corresponding to L compose a missing face of P (and any 
missing face of P corresponds to some Lanner or quasi-Lanner diagram in 
E(P)). 

2.3 Faces of Coxeter poly topes. 

Let P be a hyperbolic Coxeter c/-polytope, and denote by S(P) its Coxeter 
diagram. Let 5*0 be an elliptic subdiagram of S(P). By [151 Th. 3.1], 5*0 
corresponds to a face of P of dimension d— \Sq\. Denote this face by P{Sq). 
P{Sq) itself is an acute-angled polytope, but it might not be a Coxeter poly- 
tope. R. Borcherds proved the following sufficient condition for P{Sq) to be 
a Coxeter polytope. 

Theorem 1 ([2], Ex. 5.6). Suppose P is a Coxeter polytope with diagram 
S(P), and So C S(P) is an elliptic subdiagram that has no An or D^ com- 
ponent. Then P{So) itself is a Coxeter polytope. 

Facets of P(S'o) correspond to those vertices that together with 5*0 com- 
prise an elliptic or positive semidefinite subdiagram of S(P). The following 
result of D. Allcock shows how to compute dihedral angles of P(5'o). 

Let a and b be the facets of P{Sq) coming from facets A and B of P, i.e. 
a = An P(5'o) and b = B n P(S'o). Denote by va and vb the nodes of S(P) 
corresponding to the facets A and B. We say that a node of S(P) attaches 
to 5*0 if it is joined with some nodes of 5*0 by edges of any type. Then the 
angles of P{So) can be computed in the following way. 

Theorem 2 ([Ij, Th. 2.2). Under the hypotheses of TheoremUl 

(1) If neither V A nor vb attaches to Sq, then Zab = ZAB. 

(2) If just one of va and vb attaches to Sq, say to the component Sq, then 

(a) if A J- B then a ± b; 

(b) if Va and vb are joined by a simple edge, and adjoining va and vb 
to Sq yields a diagram Bk (resp. Dk, Ps or Hi) then /Lab = n/A 
(resp. vr/4, 7r/6 or vr/lOj; 

(c) otherwise, a and b do not meet. 
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(3) IfvA and Vb attach to different components of Sq, then 

(a) if A J- B then a ± b; 

(b) otherwise, a and b do not meet. 

(4) IfvA and Vb attach to the same component of Sq, say Sq, then 

(a) if A and B are not joined and Sq U {A, B} is a diagram Eq (resp. 
Eg, or F4) then Zab = 7r/3 (resp. 7r/4 or tt/A); 

(b) otherwise, a and b do not meet. 

Let w G S(-P) be a neighbor oi Sq, so that w attaches to Sq by some edges. 
We call w a good neighbor if (5*0, w) is either an elliptic diagram or a positive 
semidefinite diagram, and bad otherwise. We denote by Sq the subdiagram 
of S(-P) consisting of vertices corresponding to facets of P(S'o). The diagram 
5*0 is spanned by good neighbors of 5*0 and by all vertices not joined to Sq (in 
other words, 5*0 is spanned by all vertices of S(-P) \ 5*0 except bad neighbors 
of 5*0). If P{So) is a Coxeter polytope, denote its Coxeter diagram by T^So- 

Corollary 2. Suppose that P{Sq) is a Coxeter polytope. 

(a) If So has no good neighbors then Sq = S^^ . In particular, this always 
holds for So = H4 and G2 where m > 7, for Sq = H4 if d > A, and 
for So = of zfd>3. 

(b) If So = Bn, n >2, and S5,) contains a subdiagram S of the type H4 or 
F4, then S is contained in Sq, too. 

Proof. To prove (a) one should only notice that all neighbors of diagrams 
listed in item (a) (except for F4 and G2 ) are bad. Any good neighbor of F4 
or G2 leads to a parabolic subdiagram of S(-P) of order 4 and 3 respectively, 
which contradicts Prop. 12.1.11 in case oi d > 4 and d > 3. 
Item (b) follows immediately from Theorem [21 

D 

Notice also that any face of a simple polytope is a simple polytope itself. 
In particular, if P is simple then for any elliptic subdiagram S* C S the 
polytope P{S) is also simple. 
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3 Technical tools. 



3.1 Local determinants. 



Let S be a Coxeter diagram, and let T be a subdiagram of E such that 
det(S \ T) 7^ 0. A local determinant of S on a subdiagram T is 

det(S,T) ^^'^ 



det(S\T)' 

Proposition 3.1.1 ([11], Prop. 12). If a Coxeter diagram S consists of two 
suhdiagrams Si and S2 having a unique vertex v in common, and no vertex 
0/ El \ f attaches to S2 \ v, then 

det(S, v) = det(Si, t>) + det(S2, v) — 1. 

Proposition 3.1.2 ([13], Prop. 13 ). If a Coxeter diagram S is spanned by 
two disjoint suhdiagrams Si and S2 joined by a unique edge f if2 such that 
[fi,f2] = m, then 

det(S, (f 1, ^2)) = detfSi, vi) det(S2, V2) — cos^ — . 

m 

Denote by Labc a Lanner diagram of order 3 containing subdiagrams of 
the dihedral groups G2 , G2 and G2 ■ Let v be the vertex of La^^c that does 
not belong to G2 • Denote by D (a, 6, c) the local determinant det{La,b,c, v), 
see Fig. [31 

It is easy to check (see e.g. [2]) that 

cos^(7r/a) + cos^(7r/6) + 2 cos(7r/a) cos(7r/6) cos(7r/c) 

D (a, 6, c) = 1 ■ 2/ / N • 

sm (tt/cj 

Notice that \D (a, 6, c)| is an increasing function on each of a, 6, c tending 
to infinity while c tends to infinity. 

3.2 Lists La{So,d), L^(5'o,(i) and L'{Ti,C,d). 

Lemma 3. Let P be a simple Coxeter d-polytope with mutually intersecting 
facets, and assume that P is not a simplex. Let Sq be a connected elliptic 
subdiagram of'L{P) such that 
(l) 1 5*0 1 < d and Sq 7^ An, -D5. 

11 






Figure 3: Diagram La,b,c 



(ll) 5*0 has no good neighbors in S(P). 

(ill) // l^ol 7^ 2, then S(P) contains no multi-multiple edges. 

U \So\ = 2, then the edge of Sq has the maximum multiplicity amongst 
all edges in S(P). 

Suppose that Theorems A and B hold for any di-polytope satisfying di < d. 
Then there exists a subdiagram Si C S(P) and two vertices yo,yi G S(P) 
such that the subdiagram {So,yi,yo, Si) satisfies the following conditions: 

(1) 5*0 and Si are connected elliptic diagrams, Sq, Si ^ A^^D^; 

(2) No vertex of Si attaches to Sq and l^ol + l^il = d; 

(3) (yo; 'S'l) is either a Lanner diagram or one of the four diagrams shown 
in Fig. {5\ (in the latter case yo is the marked vertex of the diagram); 

(4) {So,yi) is an indefinite subdiagram, and one of the following holds: 

{4a) yi is not joined to Si, and 

{So,yi) is either a Lanner diagram or one of the four diagrams 
shown in Fig. {5\ (in the latter case yo is the marked vertex of the 
diagram); 

(4/5) yi is a good neighbor of Si, and 

the diagram {yQ,Si) contains no multi-multiple edges; 

(5) if \So\ 7^ 2, then {So,yi,yo, Si) contains no multi-multiple edges; 

^/ I'S'ol = 2, then the edge of So has the maximum possible multiplicity 
m {So,yi,yo,Si); 

(6) ^/ 15*1! =4 then Si is a diagram of type F4 or H^; 
if \Si\ =3 then Si is a diagram of type B^ or H3; 

if \Si\ = 2, then the edge of Si has the maximum possible multiplicity 
in {yo,Si). 
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Conditions (1) — (6) of the lemma are illustrated in Fig. m 



5*0 



S^ 




^ *^ fi * rn 

yi yo yi yo 

Figure 4: Diagrams {Sq, yi, yo, Si) satisfying the conditions (1) — (6): the left 
one satisfies condition (4a;), and the right one satisfies condition (4/5). 



Proof. We construct the required diagram in several steps. 

1. Analyzing the data. Since Sq has no good neighbors, Sq = S^y (see 
Cor. [2]). Denote by dim = d — \So\ the dimension of P{So). As a sub- 
diagram of S(-P), the diagram T^s^ contains no dotted edges. Clearly, 
dim < d. By the assumption. Theorems A and B hold for polytopes 
of dimension less than d. By Prop 12.1.11 P(S'o) is either a compact 
simplex (and 2 < dim < 4) or one of the Esselmann polytopes (and 
dim = 4). 

2. Choosing Si. We take a subdiagram Si C Sq = T,So as follows: 
If dim = 4 then 5*0 contains a subdiagram 5*1 of type F4 or H^. 
If dim = 3 then 5*0 contains a subdiagram 5*1 of type -B3 or if 3. 

If dim = 2 then Sq contains a subdiagram of type G2 , k > 4, i.e. 

(k) — 

a multiple edge. We choose 5*1 as a diagram G2 C Sq, where k is 
maximal in 5*0. 

Clearly, in all cases conditions (1) and (2) are satisfied. Notice also, 
that if 5*0 contains a multi-multiple edge, then the diagram 5*1 has no 
good neighbors in S(P). 

3. Choosing yo. If P(S'o) is a simplex, then 5*1 contains all but one vertex 
of 5*0. Let yQ = So\ Si. 

If P{So) is an Esselmann polytope, then it is always possible to choose 
yo E So\ Si such that the diagram {yo, Si) coincides with one of the 
four diagrams shown in Fig. [5] (for yo we take the vertex marked by y). 

Thus, condition (3) holds. 
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y y y 

Figure 5: subdiagrams of Esselmann diagrams. 

4. Choosing yi. We consider two cases. 

(a) Suppose that Si has no good neighbors in S(P). Then Si = £5^ 
and P{Si) is either a compact simplex or an Esselmann polytope. 
Clearly, Sq C Si. If P{Si) is a simplex, define yi = Si\ Sq. 
If P{Si) is an Esselmann polytope, we define yi G Si such that 
('S'o, yi) is one of the four diagrams shown in Fig. \5\ (for yi we take 
the vertex marked by y). Hence, {So,yi) satisfies condition (4a). 

(/3) Suppose that 5*1 has a good neighbor in S(P). We choose yi as 
one of good neighbors of 5*1. The vertex yi is connected to Si by 
exactly one edge, and this edge is simple. The vertex yi might 
also be connected to any vertex of S'o and to yo. 
Since Si has a good neighbor and \Si\ < d — 2, Cor. [2] implies that 
5*1 7^ F4, H4, G2 ioT k > Q (in particular, 5*1 contains no multi- 
multiple edge). Therefore, S'o is neither an Esselmann diagram 
nor a Lanner diagram of order 5, so S'o is a Lanner diagram of 
order 3 or 4. In the latter case So contains no multi-multiple 
edge. In the first case, recall that the diagram Si is chosen as 
a subdiagram of Sq containing the edge of maximal multiplicity. 
Since Si contains no multi-multiple edges, S'o = {yo, Si) does not 
contain them, either. Thus, condition (4/3) holds. 

Condition (5) is satisfied by assumption (ill) of the lemma, and condition (6) 
is satisfied by the choice of Si, which completes the proof. 

D 

Lemma 4. The number of diagrams {So,yi,yo, Si) of signature {d,l), 4 < 
d <8, satisfying conditions (1) — (6) of Lemma\B, is finite. 

Proof. Suppose that S'o 7^ 6*2 ^^ k>Q. Then by condition (3) the diagram 
{So,yi,yQ, Si) contains no multi-multiple edges. Since |S'o| + |S'i| = d < 8, 
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we obtain that \{SQ,yi,yo, Si)\ < 10, and we have finitely many possibihties 
for the diagram. 

Now suppose that So = G2 , k > 6. Since \{So,yi,yo, Si)\ = d + 2 and 
sign (5*0, yi, yo, Si) = {d, 1), we have det(S'o, yi, yo, Si) = 0. We consider two 
cases: either the diagram 5*1 has a good neighbor in (5*0, yi, yo, Si) or not. 

Case (a): 5*1 has no good neighbors in {So,yi,yo, Si). In this case the sub- 
diagrams {So,yi) and {Si,yo) are either Lanner diagrams or diagrams shown 
in Fig. O The only edge connecting these diagrams is yoyi, we let m = [yo, yi] 
(see Fig. H]). By Prop. 13.1.21 we have 

-77- 

det{{So,yi,yo,Si),{yi,yo)) = det{{So,yi),yi) ■ det{{yo,Si),yo) -cos^— . 

m 

Since det(S'o, yi, yo. Si) = 0, we obtain 

det{{So,yi),yi) ■ det{{yo, Si),yo) = cos^ — . 

m 

In particular, 

\det{{So,yi),yi) ■ det{{yo, Si),yo)\ < 1 

(m = 2 is impossible, since the two indefinite subdiagrams {So,yi) and 
{yo. Si) should be joined in S(P)). Hence, at least one of \det{{So,yi),yi)\ 
and I det{{yo, Si),yo)\ is less than 1. 

Suppose that \det{{So,yi),yi)\ < 1. Recall that So = G2 , k > 6, 
and we have det{{So,yi),yi) = D{i,j,k), where i,i < k hy assumption. 
Since \D {i,j, k)\ is an increasing function on i,j, k, it is easy to see that if 
k > 6, k > i,j and \D {i,j, k)\ < 1, then {i,j, k) is either (2, 3, 7) or (2, 3, 8). 
So, {So,yi) is either ^2,3, 7 or ^2,3,8, and A; < 8. Therefore, the diagram 
{So,yi,yo, Si) contains no subdiagram Gg for / > 8 and we are left with 
finitely many diagrams. 

Suppose that \det{{yo, Si),yo)\ < 1. Since the diagram {yo. Si) is either 
a Lanner diagram or one of the diagrams shown in Fig. [5l it is easy to check 
that if l^il > 2 then det{{yo, Si),yo) > 1. Therefore, l^il = 2, d = 4. Again, 
it is easy to see that there are only 5 triples {i,j, k) for which i,j<k and 
\D{t,j,k)\ < 1: {t,j,k) = (2,3,7), (2,4,5), (2,3,8), (3,3,4) and (2,5,5). 
For each of these triples there exist finitely many triples {i',j', k') satisfying 
the condition \D {i',j', k') ■ D {i,j, k)\ < 1. So, in the case when 5*1 has no 
good neighbors in {So,yi,yo, Si) the lemma is proved. 
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Case (/9): yi is a good neighbor of Si in (S'o, yi,yo, Si). Note that any edge 
of {So,yi,yo,Si) belongs to either {So,yi) or {yi,yo,Si). By Lemma EXB 
we have 

det{{So,yi,yo,Si),yi) = det{{So,yi),yi) + det{{yi,yo, Si),yi) - 1. 

On the other hand, 

1 ,//c c\ A det((^o,|/i,?/o,^i)) 

det(5o, 1/1,1/0, >5i),i/i) = ., ^TT^ = 0. 

det((S'o,yo,'^i)) 

Therefore, 

det((S'o, yi),yi) + det((yi, y^, Si), yi) = 1. 

Since {yo, Si) and {yi,yo,Si) are indefinite diagrams, we obtain that 
det{{yi,yQ,Si),yi) > 0, so det{{So,yi),yi) < 0. Furthermore, |(i/i, yo, 5*1)1 = 
d, which imphes 

\det{yi,yo,Si)\<d\ (*) 

(since the absolute value of each of the summands in the standard expansion 
of the determinant does not exceed 1). At the same time, by condition (4/3) 
the diagram {yo, Si) contains no multi-multiple edges, and we have finitely 
many possibilities for det(?/o, •S'l). Therefore, there exists a positive constant 
M such that 

M< |det(yo,5i)|. (**) 

Combining (*) and (**), we obtain 

d\ 
< det{{yi,yo,Si),yi) < — , 

hence, 

d^ 
l-j^<det{{So,yi),yi)<0. (***) 

Recall that Sq = G2 and that the diagram {So,yi) contains no G2 for 
/ > fc. In particular, det{{So,yi),yi) = D {i,j, k) for some i, j < k. By (***), 
we have finitely many possibilities for k. By the assumption, {So,yi,yo, Si) 
contains no subdiagram of the type G2 for I > k, so we have finitely many 
possibilities for the whole diagram (S'o, yi, yo, Si). 

n 
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According to LemmaHl for each Sq = G2 , -B3, -B4, H3, H^^ F4 we can write 
down the complete hst 

of diagrams (^o, yi, yo, Si) of signature {d,l), 4 < d <8, satisfying conditions 
(1) — (6) of Lemma[3]and containing no parabohc diagrams of order less than 
d. Define also a list 

L{d)= \JHGP,d). 

By LemmaHl the list L{d) is also finite. In view of condition (4) of Lemma [3l 
the list L{So, d) naturally splits into two disjoint parts 

L(S'o, d) = La{So, d) U -L/3(S'o, d), 

where the list La{So,d) consists of diagrams satisfying condition (4q;), and 
the list Lj3{So,d) consists of diagrams satisfying condition (4/3). Similarly, 
the list L{d) splits into two parts 

Laid) = U La{G^i\d) and Lp{d) = [j Lp{Gf\d). 

k=6 fc=6 

These lists were obtained by a computer. Usually they are not very short. 
In what follows we reproduce some parts of the lists as far as we need. 

Remark. It is easy to see that the bounds obtained in the proof of Lemma H] 
are not optimal. In real computations we usually analyze concrete data to 
reduce calculations. 

The following lemma is obvious: 

Lemma 5. For any diagram S and any constant C the number of diagrams 
(S, x) (spanned by S and a single vertex x) containing no subdiagrams G2 
for k > C is finite. 

Hence, for any diagram S, a constant C and dimension d, it is possible 
to write down a complete list 

L'(S,C,ci) 
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of diagrams (S,x) of signature (rf, 1) containing no subdiagrams Gg ^r 
k>C. 

Given E, C and d, the list L'(E, C, d) can be obtained by a computer. We 
reproduce some of these hsts as far as we need. To shorten the computations 
we use the following: 

1) Suppose that (S,x) G L'(S,C, (i), and |S| >d + \. Then |(S,x)| > 
c? + 2, and det(S, x) = 0. To check the determinant is faster than to find the 
signature. So, first we compute the determinant and in the rare cases when 
it vanishes we compute the signature. 

2) Suppose that S C S(P), where P is a simple hyperbohc d-polytope 
without a pair of disjoint facets. Suppose that S contains a connected elliptic 
subdiagram 5* 7^ A^.D^. Suppose also that S* ^ S (since \S\ + \S\ > d, this 
always holds if |E| < d + \B\, where B is the set of bad neighbors of S in 
E). In this case there exists x G E(P) \ E which is either a good neighbor 
of S or is not joined to S. Denote by L'(E, C, d, S^^'")), L'(E, C, d, S^^)) and 
L'(T,,C,d, S^"^^) the sublists of L'{T,,C,d) which consist of diagrams (E,x) 
satisfying the following conditions {g,n), (g) and (n) respectively: 

{g, n) either x is a good neighbor of S* or x is not a neighbor of S\ 
[g) X is a good neighbor of S; 
(n) X is not a neighbor of x. 

Now we may assume (in the assumptions above) that E(P) contains a di- 
agram (E,x) from one of the lists L'(E, C, d, 5(^'")), L'(E, C, rf, S^^)) and 
L'(E, C, d, S^'^^). This hugely reduces the computations. 

4 Proof of Theorems A and B. 

The plan of the proof is as follows. We assume that there exists a simple 
hyperbolic Coxeter d-polytope P with mutually intersecting facets, and P 
is not a simplex. Then, using Theorem [H Corollary [T] and the classifica- 
tion of Lanner diagrams, we find a Coxeter face of P of sufficiently small 
codimension. In view of Theorem [2], this face often has no pair of disjoint 
facets either. This enables us to carry out an induction in large dimensions 
{d > 7). In small dimensions (up to 6) the existence of simplices and Es- 
selmann polytopes forces us to involve also a computer case-by-case check 
based on computations of local determinants. 
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For a part of the proof (in dimensions 4 — 6) we also need the following 
lemma. 

Lemma 6. Let P be a simple Coxeter hyperbolic d-polytope without a pair 
of disjoint facets. If P is neither a simplex nor an Esselmann polytope nor 
the polytope shown in Fig. [^ then P has at least d + 3 facets. 

Proof. The lemma follows immediately from the classification of hyperbolic 
Coxeter d-polytopes with d + 1 and d + 2 facets. The polytopes with d + 1 
facets are simplices, compact polytopes with d+2 facets are either Esselmann 
polytopes or simplicial prisms, and the latter have disjoint facets; any simple 
non-compact polytope with d + 2 facets is either a simplicial prism or the 
polytope shown in Fig. [2J 

D 

4.1 Dimensions 2 and 3. 

The following lemma does not involve hyperbolic geometry. 

Lemma 7. Let P be a simple d-polytope and d = 2 or 3. If P has no pair 
of disjoint facets then P is a simplex. 

Proof. For d = 2 the statement is evident. 

To prove it for d = 3 note that any simple 3-polytope different from 
simplex has at least one 2-face which is not a triangle. Denote such a face by 
/. Let a and b be non-adjacent edges of /. Denote by fa and fb the faces of P 
such that a = faHf and b = fbHf. By assumption of the lemma fa^fb 7^ 0- 
Since P is simple, fa fl fb is an edge. Therefore, the set dP \ {/ H /^ fl fb} 
has two connected components Mi and M2 (here dP is the boundary of P). 
Each of these components Mi contains at least one face rrii of P, hence mi 
and m2 are two disjoint facets of P. 

n 

4.2 Dimension 4. 

Lemma [7] does not hold for 4-polytopes. Moreover, for any k > Q there 
exists a simple 4-polytope with k facets having no pair of disjoint facets. 
More precisely, the duals of the cychc polytopes C{k, 4) are simple, have k 
facets, and any two of its facets intersect in a 2-face (i.e. these polytopes 
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are 2- neighborly) ; see [7] for definitions and details. Furthermore, there 
are already known seven Esselmann compact Coxeter hyperbolic 4-polytopes 
with 6 facets containing no pair of disjoint facets (see Fig. [1]), and one non- 
compact 4-polytope which is combinatorially equivalent to a product of two 
simplices (see Fig. |2]) . 

Proposition 4.2.1. Let P be a simple hyperbolic Coxeter A-polytope having 
no pair of disjoint facets. If P is not an Esselmann polytope then S(P) 
contains no multi-multiple edge. 
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Proof. Suppose that S(-P) contains a multi- multiple edge. Choose So = G 
k > 6, as an edge of maximal multiplicity in S(P). Clearly, 5*0 has no good 
neighbors, so by Lemma [31 S(P) contains a subdiagram {So,yi,yo, Si) from 
the list L(4). 



6 

• — 






(a) 

Figure 6: Intermediate results for d = 4. 

The list I/o,(4) contains two Esselmann diagrams only. The list Lp{4) 
contains two Esselmann diagrams and the diagrams shown in Fig. [6](a),[6](b), 
and[6](c). By Lemma [1], S(P) contains no Esselmann diagrams. Hence, we 
are left with three diagrams shown in Fig. [6t^a),[6](b), and[6](c). In these cases 
S(P) contains no subdiagrams G2 for / > 6, 6, and 8 respectively. Since 
none of these diagrams is a diagram of a 4-dimensional Coxeter polytope (see 
Lemma[6]), S(P) should contain some diagram from the list L'(S, C, 4), where 
E ranges over the diagrams from Fig. [6]^a),[6](b), and[6]^c), and C = 6, 6, and 
8 respectively. However, these lists are empty: a straightforward computer 
check shows that taking any diagram (S, x), where x attaches to S by edges 
of multiplicity at most C — 2, we obtain either a super hyperbolic diagram or 
a diagram with positive inertia index > 5 (in fact, we compute the signature 
only for those diagrams whose determinant vanishes, see the remark below 
the definition of the list L'{T,, C,d)). Thus, we come to a contradiction with 
the assumption of the proposition. 

D 
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To prove the main result of this section, i.e. Lemma M, we need the 
following lemma: 

Lemma 8. Let P be a simple hyperbolic Coxeter 4-polytope having no pair 
of disjoint facets. Suppose that P is not a simplex. 

(a) Let vi,...,Vq be any six vertices of Tj{P). Then the subdiagram 
spanned by Vi, . . . ,vq contains two disjoint Lanner diagrams of order 3 each. 

(b) The order of any Lanner subdiagram ofT,{P) equals 3. 

Remark. The lemma involves combinatorics only. For any simple polytope 
P we may consider a "diagram of missing faces" instead of Coxeter diagram 
and missing faces instead of Lanner diagrams. 

Proof. Consider a Gale diagram Q of the 4-polytope P. Denote by /i, . . . , /n 
the facets of P. Then ^ is a set of n points at {n — 6)-dimensional sphere 
S"~^. Denote by 6i, . . . , &„ the points corresponding to the facets /i, . . . , /„ 
respectively. Since P is simple, we may assume that b^ ^ bj for i ^ j. Denote 
by Vi the vertex of S(-P) corresponding to a facet fi, i = 1, . . . ,n. Consider 
an (n — 6)-dimensional plane n spanned by 67, ... , 6„ and the origin. Again, 
we may assume that LI does not contain points bi for i < 6. The hyperplane 
n separates S""^ into two hemispheres. Since P has no disjoint facets, each 
of the hemispheres contains at least 3 points from {bi, . . . , feg} (see Lemma[2]). 
Hence, three points (say bi,b2,b^) belong to one halfspace, the rest belong 
to another, which means that {vi,V2,Vz) and (f4,f5,f6) are Lanner diagrams 
(again, see Lemma [2]), and (a) is proved. 

To prove (b) suppose that (f^, f^+i, ffc+2, Vk+^) is a Lanner diagram. Con- 
sider the corresponding points bk,bk+i,bk+2,bk+3 in the Gale diagram. By 
Lemma m there exists an (n — 6)-plane n through the origin separating these 
four points. We can rotate the hyperplane n around the origin until it meets 
one of the points 61, . . . , 6„. It cannot meet first any of bk, bk+i, bk+2, bk+s 
(if n passes through one of these points then the other three are sepa- 
rated by a plane, so the four points do not correspond to a Lanner dia- 
gram). Hence, H will meet first some point Xi G {&i, . . . , 6„} distinct from 
bk,bk+i,bk+2,bk+3. Now, we can rotate H around Xi and the origin until H 
meets some X2 G {61, . . . , bn}, X2 7^ bk, bk+i, bk+2, bk+3, and so on. We have 
freedom to rotate H until it passes through (n — 6) points xi, . . . , Xn-e (where 
Xi e {bi, . . . , bn}, Xi 7^ bk, bk+i, bk+2, bk+s)- Now H separates S""*^ into two 
hemispheres: one contains 4 points and another contains n— {n — Q) — 4 = 2 
points. This contradicts the assumption that P have no pair of disjoint faces. 
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Therefore, no Lanner subdiagram of S(P) is of order 4. Similarly, it cannot 
be of order greater than 4. Since no Lanner subdiagram is of order 2, we 
obtain that the order of any Lanner diagram equals 3. 

n 

Lemma 9. Let P be a simple hyperbolic Coxeter 4-polytope. If P has no 
pair of disjoint facets, then P is either a simplex or one of seven Esselmann 
polytopes or the polytope shown in Fig. [H 

Proof. By Prop. 14.2.11 the diagram S(P) contains no multi- multiple edges. 
Let S C S(P) be a subdiagram of order 6 (by Lemma O such a subdia- 
gram does exist). By Lemma [H we can assume that S = {Si, S2), where Si 
and 5*2 are Lanner diagrams. There are only 11 Lanner diagrams of order 3 
containing no edges of multiplicity greater than 5. We check all possible pairs 
of S'l and S2 (66 possibilities) and connect the vertices of Si with the vertices 
of 5*2 by edges of all possible multiplicities (2, 3, 4, 5 for each of 6 edges). In 
all but 39 cases we obtain that det(S'i,S'2) 7^ 0. Further, 3 of these 39 
cases correspond to Esselmann diagrams; one diagram is the diagram of the 
polytope shown in Fig. [21 4 diagrams contain parabolic subdiagrams of order 
less than 4; 11 of these 39 diagrams contain Lanner subdiagrams of order 4, 
so they can not be subdiagrams of S(P) by Lemma [8](b). We are left with 
20 diagrams none of which is a diagram of Coxeter 4-polytope: any of them 
has order 6, but none of them is an Esselmann diagram or a diagram of a 
4-prism (see |5] and [S]). Therefore, S(P) contains a subdiagram appearing 
in one of the lists L'(S, 5, 4), where S ranges over the 20 diagrams mentioned 
above. However, these lists are empty, and the lemma is proved. 

D 

4.3 Dimension 5. 

In this section we suppose that P is a simple hyperbolic Coxeter 5-polytope 
having no pair of disjoint facets. We also assume that P is not a simplex. 

Proposition 4.3.1. S(P) contains neither a subdiagram of the type F4 nor 
a subdiagram of the type if 4. 

Proof. Suppose that S(P) contains a subdiagram So = P4 or H4. Then by 
Cor. El 5*0 = S50' ^^^ ^So contains no dotted edges. On the other hand, 
P{So) is a 1-dimensional polytope, i.e. a segment, so S^y should consist of a 
dotted edge. 
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Proposition 4.3.2. S(P) contains no multi-multiple edges. 



(fc) 

2 ) 



Proof. Suppose that S(P) contains a multi- multiple edge. Choose So = G 
A; > 6, as an edge of maximal multiplicity in S(P). Clearly, 5*0 has no good 
neighbors, and S(P) contains a subdiagram appearing in the list L{5). But 
all diagrams from the list -^(5) contain a subdiagram of the type H4, which 
contradicts Prop. 14.3.11 

n 

Proposition 4.3.3. S(P) contains no subdiagram of the type H3. 

Proof. Suppose that S(P) contains a subdiagram 5*0 = H^. It follows from 
Prop 14. 3T] that 5*0 has no good neighbors. So, S(P) contains a subdiagram 
appearing in the list L{H3,5). The only diagram from the list La{Hs,5) 
containing neither a multi-multiple edge nor a subdiagram of the type H4 
is shown in Fig. El^a). In the list Lp{H^., 5) there are two diagrams contain- 
ing neither a multi-multiple edge nor a subdiagram of the type if 4; these 
diagrams are shown in Fig. [7](b) and[71^c). 



-L 



(a) (b) (c) 

Figure 7: Intermediate results for (i = 5, S'o = i^s 



Consider the diagram S shown in Fig. El^a). By Lemma [6], S is not a 
diagram of a 5-polytope. Thus, if S(P) contains S, then S(P) also contains 
some diagram from the list -L'(S, 5, 5). Further, denote by S the subdiagram 
of S of the type P4. Then S5 is the diagram of a Coxeter 1-polytope, i.e. 
S5 contains two vertices. Therefore, S(P) should contain a diagram from 
the list L'iTj., 5, 5, S"*^^'"^) which happens to be empty. 

Now, consider the diagrams shown in Fig. Cl^b) and[71^c). By Lemma El 
none of them is a diagram of a 5-polytope. Thus, if S(P) contains one of 
these two diagrams (denote it by S), then S(P) also contains some diagram 
from the list L'(E,5,5). Furthermore, denote by 5* C S a diagram of the 
type H^ having 2 neighbors in S. By Prop. I4.3.2[ S has no good neighbors 
in S(P). Hence, the diagram E(P) should contain a diagram from the list 
L'(S, 5, 5, S**^""^). This list turns out to be empty in both cases. 
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The contradiction shows that the diagrams shown in Fig. [7](b) and [7|(c) 
cannot be subdiagrams of S(P), which finishes the proof. 

n 

Proposition 4.3.4. S(P) contains no subdiagram of the type Gg ■ 

Proof. Suppose that S(-P) D Sq = G2 . It follows from Prop. 14.3.31 that 5*0 
has no good neighbors, so S(P) contains a subdiagram appearing in the list 
L{Sq, 5). However, in the list L{Sq, 5) there is no diagram containing neither 
a multi-multiple edge nor a subdiagram of the types H3 and F4. 

D 

It follows from Prop. 14.3.21 and 14.3.41 that any multiple edge in S(P) is a 
double edge. 

Proposition 4.3.5. S(P) contains no subdiagram of the type B4. 

Proof. Suppose that S(P) 'D Sq = B4. Then Sq 7^ Sg^, since E^g is a dotted 
edge and 5*0 is not. Let u and v be the vertices of Sq. By Theorem [21 at least 
one of u and w is a good neighbor of Sq (we assume that -u is a good neighbor, 
so {Sq, u) is either P5, or P4, or C4). Suppose that v is not a neighbor of 5*0. 
Then by Theorem [21 v attaches to u. If [m, f] = 3, then {So,u,v) is either of 
the type Bq, or contains a subdiagram of the type P4, or is a quasi-Lanner 
diagram respectively. If [u,v] = 4, then {So,u,v) is either of the type C5 or 
contains a subdiagram of the type C2 or, again, is a quasi-Lanner diagram. 
Now recall that S(P) contains neither quasi-Lanner diagrams nor elliptic 
diagrams of order greater than 5, and any connected parabolic subdiagram 
of S(P) should be of order 5. Therefore, v is also a good neighbor of 5*0, 
the diagram {Sq, v) is either P5 or P4 or C4, and the diagram S = (5*0, u, v) 
coincides with one of the diagrams shown in Fig. [H](a)-(g). 

Since S(P) contains no multiple edges except for double edges, S(P) 
contains also some diagram from the list L'(S,4,5). For the diagram from 
Fig. [HJ^a) this list consists of the two diagrams shown in Fig. [HJ^h) and [HJ^i) 
(denote these diagrams by Si and S2). As S ranges over the diagrams 
shown in Fig.[S](b)-(g), the only diagram from a list //'(S, 4, 5) which contains 
neither a subdiagram of type P4 nor a parabolic subdiagram of order less than 
5, is that shown in Fig. [HJ^j) (denote it by S3). 

Similarly, S(P) contains some diagram appearing in either L'(Si, 4, 5) or 
L'(S2, 4, 5) or Iv'(S3, 4, 5). The latter list is empty, and the former two coin- 
cide and consist of a unique diagram shown in Fig. [8|^k) . The latter diagram 
contains a subdiagram of the type P4, and we come to a contradiction. 
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(i) (J) " (k) 

Figure 8: Intermediate results for d = 5, Sq = B^^. 
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Proposition 4.3.6. S(P) contains no subdiagram of the type B^. 



Proof. Suppose that S(-P) D Sq = B^. By Prop. 14.3.51 5*0 has no good 
neighbors and S(P) contains some subdiagram from the hst L{Sq, 5). In the 
list L{Sq, 5) there is no diagram containing neither subdiagram of the type 

(k) 

G2 , k > 5, nor subdiagram of the types B4 and F4. 



n 



Proposition 4.3.7. S(P) contains no subdiagram of the type B2- 



Proof. Suppose that S(P) D Sq = B2. By Prop. 14.3.61 5*0 has no good 
neighbors, so by Lemma [71 6*0 is a Lanner diagram of order 4. Hence, 5*0 
contains a subdiagram of the type either if 3 or P3, which is impossible by 
Prop. SXa and HXEl 



Lemma 10. Let P be a simple hyperbolic Coxeter 5-polytope. 
P has a pair of disjoint facets or P is a non- compact simplex. 



n 



Then either 



Proof. Suppose that P is not a simplex and P has no pair of disjoint facets. 
By Prop. I43l2l WX^ and 14X71 S(P) contains no multiple edges. At the 
same time, any Lanner diagram of order greater than 2 contains a multiple 
edge. Hence, S(P) contains no Lanner diagram of order greater than 2. By 
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Cor. [U S(P) contains no quasi-Lanner diagram as well. This means that 
E(P) contains a Lanner diagram of order 2, i.e. a dotted edge. 

n 

4.4 Dimension 6. 

In this section we suppose that P is a simple Coxeter 6-polytope having no 
pair of disjoint facets, and P is not a simplex. 

Proposition 4.4.1. S(P) contains no multi-multiple edges. 

Proof. Suppose that S(P) contains a multi- multiple edge. Choose S'o = G2 > 
A; > 6, as an edge of maximal multiplicity in S(P). Clearly, Sq has no good 
neighbors and S(P) contains some diagram appearing in the list L{Sq,6). 
This list turns out to be empty. 

n 



'4 nor 



Proposition 4.4.2. S(P) contains neither subdiagram of the type Fi 
subdiagram of the type Hi. 

Proof. Suppose that S(P) contains a subdiagram Sq of the type either P4 or 
Hi. Then Sq has no good neighbors and S(P) contains a subdiagram from 
the list L{Sq, 6). 

The list Lo(5'o,6) contains a unique diagram S without multi- multiple 
edges. This diagram is shown in Fig. [9](a). Suppose that S C S(P). By 
Lemma [6], S is not a diagram of a 6-polytope, hence, S(P) contains some 
diagram from the list L'(S,5,6). Further, denote by S the subdiagram of 
E of the type P5. Then S(P) contains also some diagram from the list 
L'(S, 5, 6, 5"^^'")). But this list is empty, so S(P) contains no subdiagram of 
the type shown in Fig. [9]^a). 




(b) (d) (f) 

Figure 9: Intermediate results for d = 6, Sq = H^ and F4 
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The list L^(S'o,6) contains five diagrams without multi-multiple edges. 
These diagrams are shown in Fig. [n](b)-(f). The diagram shown in Fig. [n](b) 
contains parabolic subdiagrams C3 and A2, which is impossible. Suppose 
that S(P) contains a subdiagram E which is one of the four diagrams shown 
in Fig. [9]^c)-[9](f). By Lemma [6l S is not a diagram of a 6-polytope, hence, 
S(P) contains some diagram from the list L'(S, 5, 6). In the cases Fig. M^c) 
and[n](d) denote by S* a subdiagram of S of the type i74 having two neighbors 
in E. In the cases Fig. [9](e) and MJ) denote by S* a subdiagram of S of the 
type H^ such that 5* is disjoint from the subdiagram of the type F4. Then 
S(P) contains some diagram from the list L'(S, 5, 6, S**^^'"-*). However, this 
list is empty in each of the four cases. 

D 

Proposition 4.4.3. S(P) contains no subdiagram of the type H3. 

Proof. Suppose that S(P) D 5*0 = if 3. By Prop. 14.4.21 Sq has no good 
neighbors and S(P) contains a diagram from the list L(5'o,6). 




(a) (b) 

Figure 10: Intermediate results ior d = 6, So = H3. 

In the list L^ISq, 6) there is a unique diagram S containing neither multi- 
multiple edges nor subdiagram of the types if 4 and P4. This diagram is 
shown in Fig. [TOT a). By Lemma O S is not a diagram of a 6-polytope, so 
S(P) contains a subdiagram appearing in the list L'(S,5,6). Denote by 5" 
a subdiagram of S of the type P3. Then S(P) contains a subdiagram from 
the list iv'(S, 5, 6, S^^'"^'). This list consists of a unique diagram S' shown in 
Fig. [TO](b). The diagram S' contains a subdiagram of the type ii4, which is 
impossible by Prop 14.4.21 

In the list Lp{So,6) there is no diagram containing neither a multi- 
multiple edge nor a subdiagram of the types if 4 and P4. 

n 

Proposition 4.4.4. S(P) contains no subdiagram of the type G2 ■ 

Proof. Suppose that S(P) D Sq = G 2 . By Prop. 14.4.31 Sq has no good 
neighbors, so 5*0 = Ss^, and P(S'o) is a simple Coxeter 4-polytope without 
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disjoint facets. By Lemma [HI ^So contains either a parabolic subdiagram of 
the type C3, or a subdiagram of the type 7/4, or a subdiagram of the type 
F4, which is impossible by Prop. 14.4.21 



D 



By Prop. 14.4. II and 14. 4. 4[ any multiple edge in S(P) is a double edge. 
Proposition 4.4.5. S(P) contains no subdiagram of the type B^. 



Proof. Suppose that S(P) D 6*0 = -B5. The same argument as in PropH33] 
shows that S(P) contains a subdiagram S which coincides with one of the 
diagrams shown in Fig. [TT](a)-(g). By Lemma [6l none of these diagrams is a 
diagram of a 6-polytope, so S(P) contains a diagram from the list L'(S, 4, 6). 
The union of these lists contains more than 50 diagrams, but only one of these 
diagrams contains neither a subdiagram of the type P4 nor a parabolic sub- 
diagram of rank less than 5. This diagram E' is shown in Fig. [TTT h). By 
Lemma [6l this diagram is not a diagram of a 6-polytope, so S(P) contains 
a diagram from the list L'(S',4, 6). The list L'(S',4,6) consists of a unique 
diagram S" shown in Fig. [TlTi). However, the diagram S" contains a sub- 
diagram of the type P4, which is impossible by Prop I4.4.2[ 

n 




(h) (i) 

Figure 11: Intermediate results for d = Q, Sq = P5. 



Proposition 4.4.6. S(P) contains no subdiagram of the type P4. 
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Proof. Suppose that S(-P) D 5*0 = -B4. By Prop. 14.4.51 5*0 has no good 
neighbors and S(P) contains a subdiagram from the hst L{Sq,6). 

In the hst Lq,(S'o,6) there is no diagram containing neither subdiagram 
G2 5 A; > 5, nor subdiagram of the types B^ and F4. In the list L/3(S'o,6) 
there are two diagrams containing neither a subdiagram G2 , k > 5, nor 
a subdiagram of the types B^ and F4. These two diagrams are shown in 
Fig. fTWa) andfTWb). Both of these diagrams contain parabolic subdiagrams 
of order 3, which is impossible. 



LS 




(a) (b) 

Figure 12: Intermediate results for c? = 6, Sq = B4. 

Proposition 4.4.7. S(P) contains no subdiagram of the type B^ 



U 



Proof. Suppose that S(P) contains a subdiagram S'o = -B3. By Prop. 14.4.61 
5*0 has no good neighbors and S(P) contains a subdiagram from the list 
L[So, 6). However, in the list L{So, 6) there is no diagram containing neither 
a subdiagram G2 % k > 5, nor a subdiagram of the types B4 and F4. 

n 

Proposition 4.4.8. S(P) contains no subdiagram of the type B2. 

Proof. Suppose that S(P) D 6*0 = B2. By Prop. 14.4.71 5*0 has no good 
neighbors, and the proof follows the proof of Prop. I4.4.4[ 

D 

Lemma 11. Let P be a simple hyperbolic Coxeter 6-polytope. Then either 
P has a pair of disjoint facets or P is a non- compact simplex. 

Proof Suppose that P is not a simplex. By Prop. 14.4.1114.4.41 and l4.4.8l S(P) 
contains no multiple edges. Now the proof follows the proof of Lemma [IDl 

D 
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4.5 Large dimensions. 

In this section we assume that P is a simple hyperbohc Coxeter (i-polytope 
{d > 7) containing no pair of disjoint facets, and P is not a simplex. We also 
assume that P is such a polytope of minimal possible dimension. We recall 
that S(P) contains no quasi-Lanner diagrams (see Cor. [T]), so if 5*0 C S(P) 
is an elliptic diagram, So = Sg^, and T^Sq does not contain dotted edges, then 
the dimension of P(S'o) is at most 4. 

Proposition 4.5.1. S(P) contains no multi-multiple edges. 

Proof. Suppose that S(P) contains a subdiagram Sq = G2 for some A; > 5. 
Then Sq has no good neighbors. Therefore, P{Sq) is a Coxeter {d — 2)- 
polytope without a pair of disjoint facets, and we contradict our assumptions. 

D 

Proposition 4.5.2. S(P) contains neither subdiagram of the type H4 nor 
subdiagram of the type F^. 

Proof. Suppose that S(P) contains a subdiagram Sq = H^ or P4. 

For d = 7 we check the lists L{So,d). The union of these lists for Sq = 
H4 and F4 consists of four diagrams Si,...,S4 shown in Fig. [T3r a)-(d). 
Denote by 5* a subdiagram of Sj of type H4 having either two {i = 1, 2) or 
three [i = 3, 4) bad neighbors. Since any neighbor of S is bad and none 
of Sj is a diagram of a 7-poljd;ope, S(P) contains a subdiagram from the 
list L'(Si, 5, 7, 5(")) for some i < 4. The lists L'(Ei, 5, 7, S^")) for i = 1, 2, 3 
are empty, and the list L'(E4, 5, 7, S**^"^) consists of a unique diagram E4 
shown in Fig. [T^e). Again, S(P) should contain a subdiagram from the list 
L'{T,[, 5, 7, S^^^) for the same S. However, this list is empty. 



(a) (c) (e) 

(b) — -«^ (d) — ="^^ ^ 

Figure 13: Intermediate results for d = 7, Sq = H4 and P4. 
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For d = 8 we check the hsts L{So, d) which turn out to be empty. 

For t/ > 8 consider the {d - 4)-polytope P{Sq). By Cor. ^ E5, = 5o. It 
follows that E^Q contains no dotted edges and P{Sq) is a Coxeter {d — 4)- 
polytope without pair of disjoint facets. If d = 9 or d = 10, this contradicts 
Lemmas [10] and [11] respectively, li d > 10, this contradicts the assumption 
that d is the minimal possible dimension of such a polytope. 

D 

Proposition 4.5.3. S(P) contains no suhdiagram of the type H3. 

Proof. Suppose that S(P) contains a subdiagram So = H3. By Prop. I4.5.2[ 
5*0 has no good neighbors. Thus, it follows from Cor. [2] that P{Sq) is a 
Coxeter {d — 3)-polytope without a pair of disjoint facets, li d > 7 then as 
in Prop. 14.5.21 we have a contradiction. 

Suppose that d = 7. Then 5*0 is either a Lanner diagram of order 5 or 
one of the Esselmann diagrams. In any case, Sq contains either a subdia- 
gram of the type H4 or a subdiagram of the type F4, which is impossible by 
Prop. KE^ 

n 



:(5) 



Proposition 4.5.4. S(P) contains no subdiagram of the type G 

Proof. Suppose that S(P) contains a subdiagram Sq = G2 . Since E(P) 
contains no subdiagram of the type if 3 (Prop. 14.5.31) . 5*0 has no good neigh- 
bors. Thus, P{Sq) is a Coxeter {d — 2)-polytope without a pair of disjoint 
facets, and we come to a contradiction. 

D 

As a corollary of Prop. 14.5.41 we may assume that all multiple edges in S(P) 
are double edges. 

Proposition 4.5.5. Any Lanner subdiagram ofT,{P) is one of the five dia- 



grams shown in Fig. I4 



Proof. By the assumption S(P) contains no Lanner diagrams of order 2. 
Thus, the statement follows from the classification of Lanner diagrams and 
Prop. 14.5.41 

n 



31 



A A 




■^1 (^2 C.?, ^i ^5 

Figure 14: Notation for some Lanner diagrams. 



Proposition 4.5.6. // S(P) contains a suhdiagram S = B^ or B2 then S 
has at least 2 good neighbors. In addition, for any good neighbor u of S the 
diagram {S,u) is of the type B4 or B^, respectively. 

Proof. Consider the Coxeter polytope P{S). Suppose that P{S) has no pair 
of disjoint facets. Then, by assumption, the dimension of P{S) is at most 4, 
which means that d = 7 and S = B^ (see Lemmas 14.31 and 14. 4p . As in the 
proof of Prop. 14.5.31 S^ contains a subdiagram T, = H4 or F^^. By Cor. [2], S 
also contains S, which contradicts Prop. I4.5.2[ 

Now we may assume that P{S) has a pair of disjoint facets. Let v and 
u be the vertices of S^ joined by a dotted edge. Denote by v and u the 
corresponding vertices of S(P). In view of Theorem [2|, we may assume that 
one of V and m, say f , is a good neighbor of S (otherwise [v, u] = [v, u] 7^ 00). 
Suppose that u is not a neighbor of S. By Prop. 14. 5. 4^ [v, u] < 4. If [v, m] = 4 
then (5", u, v) = C4 or C3 which are parabolic of small order. Thus, [v, u] = 2 
or 3. By item (26) of Theorem [21 we have [v,u] = 2 or 4 respectively in 
contradiction to the assumption that [v,u] = 00. Therefore, u is also a good 
neighbor of S. 

By Prop. 12.1.1^ {S, u) is not parabolic, and Prop. 14.5.21 implies that 
(5, m) 7^ F4, which finishes the proof. 

D 

Proposition 4.5.7. S(P) contains no subdiagram of the type L\ (see Fig. [7^ . 

Proof. Suppose the contrary. Denote the vertices of the subdiagram as shown 
in Fig. [T5l(a). By Prop 14.5.61 the subdiagram S3 = {xi,X2,X3) has at 
least 2 good neighbors yi and 1/2. By Prop. I4.5.6[ {xi,X2, X2,,yi) = S4 for 
i = 1,2. Clearly, [2/1,2/2] = 4, otherwise we have either a parabolic subdia- 
gram (xi,X2,X3,2/i,2/2) = S4 or a parabolic subdiagram (xa, 2/1, 2/2) = ^2- 
Further, [0:4,2/4] 7^ 3 (otherwise {x^^x^^yi) = A2), and [x4,2/j] 7^ 4 (other- 
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wise {x2,Xi,X4,yi) = C3). Hence, by Prop. 11231 we have [x4,yi 
{xi, X2, X3, X4, Hi, 1/2) is the diagram shown in Fig. [TMb). 



2 and 



xi 



X4 



X2 



X3 



Xi X2 



X4 



2/1 2/2 




^1. 



Xii 




X2 



X3 




Z\ Z2 2/1 2/2 

c) 



(a) (b) 

Figure 15: Notation for the proof of Prop 14.5.71 



Consider now a pair of good neighbors of the subdiagram B^ = {x4, X3, 0:2) 
denoting these neighbors by zi and Z2- Then [zi,yj] 7^ 3 for any i,j G {1, 2} 
(otherwise {zi, X3, X4, i/j) = A3). We also have [zi, i/j] 7^ 4 for any i,j G {1, 2} 
(otherwise {xi,X2,X3, Zi,yj) = C4 in contradiction to Prop. 14.5.21) . Thus, 
{xi,X2,X3,X4,yi,y2, zi, Z2) is the diagram shown in Fig. [TSTc). An exphcit 
calculation shows that the subdiagram {zi, Z2,X4,Xs,yi,y2) is superhyper- 
bohc. 



n 



Proposition 4.5.8. S(P) contains no subdiagram of the type C-^ 



Proof. Suppose the contrary. Denote the vertices of the subdiagram as 
shown in Fig. flGT a). By Prop 14.5.61 the subdiagram B3 = {xi,X2,xs) has 
at least 2 good neighbors yi and 1/2. By Prop I43l6l {xi,X2, X3,yi) = B4. 
Clearly, [1/1,1/2] = 4 (see the proof of Prop. 14.5.71) . Further, [yi,a;4] 7^ 2 and 
[Vi, X4] 7^ 4 (otherwise we have a parabolic subdiagram {x2, X3, X4, ^j) =-83 or 
{yi,X4, Xi,X2) = C^ respectively). Thus, [yi,X4] = 3 and (xi, 0:2, X3, 0:4, 2/1, 2/2) 
is the diagram shown in Fig. [TBlfb). 

Consider a pair of good neighbors of the subdiagram B3 = {x4,X3,X2) 
denoting them by Zi and Z2. Then [zi, yj] 7^ 3 or 4 for any i,j G {1, 2} (oth- 
erwise, we have respectively {zi, Xi, X4, yj) = A3 or £1). Thus, [zi, y^] = 2 and 
{xi,X2,X3,X4,yi,y2, zi, Z2) is the diagram shown in Fig. [TBT c). An exphcit 
check shows that the subdiagram {zi,Z2,X2,X3,yi,y2) is superhyperbolic. 



D 



Proposition 4.5.9. S(P) contains no subdiagram of the type £5 
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X\ 



X4 



X2 



2^3 



Xy 



X4 



Vi 




X2 



Xl, 



V2 



Zl 



Xi 




X/^^ 



yi 




(a) (b) (c) 

Figure 16: Notation for the proof of Prop. 14. 5. 81 



Z2 
X2 
X^ 
2/2 



Proof. Suppose the contrary. Denote the vertices of the subdiagrani as shown 
in Fig. [TWa). By Prop. I4.5.6[ the subdiagram B2 = (a;i,X2) has at least 2 
good neighbors yi and 2/2- We may assume that [2/1, xi] = 2 and [2/i,X2] = 3. 
Then we have similar conditions for 2/2: [2/2, xi] = 2 and [2/2, X2] = 3 (otherwise 
we have [2/2, xi] = 3 and [2/2, X2] = 2, so the diagram {xi, X2, 2/1, 2/2) is either F4 
(forbidden by Prop. H7^72]) or a cyclic Lanner diagram forbidden by Prop.S221 
and 14.5.81) . Clearly, [2/1,2/2] = 4, otherwise either (xi,X2,2/i,2/2) = -B3 or 
(x2, 2/1,2/2) = ^2- Furthermore, [2/j,a;3] 7^ 4 (otherwise {yi,X3,xi) = C2), and 
[2/1, X3] = 3 if and only if [2/2,^3] = 3 (otherwise {y2,yi,X3,xi) = C3). Thus, 
(xi, X2, X3, 2/1, 2'2) is one of two diagrams shown in Fig. [T71(b) and [TWc). 

Xi Xi 

A A., 

X3 X2 X3 y~~ 



2/1 2/2 2/1 2/2 



(a) 




X2 X3 




tf— •t2 



(b) (c) (d) (e) 

Figure 17: Notation for the proof of Prop l4!5?9l 




Suppose that S(P) contains no subdiagram of the type shown in Fig. fTTT c). 
i.e. (xi,X2,X3,2/i,2/2) is the diagram shown in Fig. [T7l(b). Consider good 
neighbors Zi and Z2 of the subdiagram B2 = (xi, X3). Without loss of gener- 
ality, we may assume that Zi and Z2 are neighbors of X3. By the assumption, 
Zl and Z2 are not neighbors of Xi and X2 (otherwise {xi,X2,X3,Zi,Z2) is a 
subdiagram of the type shown in Fig. [TTT c)). It follows that the subdiagram 
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{zi,x^,X2,yi) is either F4 (forbidden by Prop. |122]) or a cyclic Lanner dia- 
gram (forbidden by Prop. H^TTl and H.S.SI) . We come to a contradiction which 
shows that S(-P) contains a subdiagram of the type shown in Fig. [TTT c). We 
now assume that (xi, 0:2, 3:3, yi, ^2) is this subdiagram. 

Consider two good neighbors ti and ^2 of the subdiagram ,83 = (xi, 0:2, 2/2)- 
We have 

1) [ti,x^] = 2 (otherwise either (tj, 2/2, 2:3) =^2 or {xi,X3,ti) = C2); 

2) [^1,^2] = 4 (otherwise either (ti,t2,y2) = ^2 or (xi,X2, 1/2, ^1,^2) = -B4); 

3) [ti,l/i] 7^ 4 (otherwise {xi,X3,yi,ti) = C3); 

4) either [ti,yi] = [^2,1/2] = 3 or [ti,yi] = [t2,y2] = 2 (otherwise 

{Xi,X3,yi,ti,t2) = C4). 

Therefore, (xi, 0:2, X3, yi, 1/25 ^i, ^2) is one of two diagrams shown in Fig. [T71(d) 
and [TTT e). The diagram shown in Fig. [TTT d) is superhyperbohc. Thus, 
{xi, X2,X3,yi,y2,ti,t2) is the diagram shown in Fig. [T71(e). 

Consider two good neighbors gi and g2 of the subdiagram B3 = (xi, X3, yi). 
Reasoning as above shows that the subdiagram (xi, X2, X3, yi, 1/2, ^i, 92) looks 
like the diagram shown in Fig. [TTT f). Then the subdiagram {qi,yi,y2,ti) is 
either F4 (forbidden by Prop. 14.5.21) or a cyclic Lanner diagram (forbidden 
by Prop. 14.5.71 and 14. 5. 8p . The contradiction proves the statement. 

D 

Proposition 4.5.10. S(P) contains no subdiagram of the type i?2- 

Proof. Suppose the contrary. Let (xi,X2) be the vertices of -82- Let yi and 
7/2 be two good neighbors of (xi,X2). Clearly, {xi,X2,yi,y2) is the diagram 
shown in Fig. [T8l(a). 

Let zi and Z2 be two good neighbors of B2 = {yi, ^2)- We have [zi, X2] 7^ 3 
(otherwise {x2,y2,Zi) = A2). If [2:1, X2] = 4, then [,22, X2] = 4 (otherwise 
(^1,^2,3^2) = C2), and (^1,^2, 2:2) = -^5, which contradicts Prop. I4.5.9[ So, 
[zi,X2] = 2. Furthermore, [zi,Xi] = 2, otherwise the cycle {xi,X2,y2,Zi) = £1 
or C2, which contradicts Prop. 14.5.71 and I4.5.8[ Thus, (xi, X2, yi, y2, Zi, Z2) is 
the diagram shown in Fig. [T8](b). 

Let ti and ^2 be two good neighbors of B2 = {zi,Z2). Repeating the ar- 
gument above we obtain that t, is not connected to Zi, 1/2 and yi. Moreover, 
[tj,X2] = 2 (see {x2,y2,Z2,ti)), and [tj,Xi] = 2 (otherwise either (t2,Xi,X2) = 
C2 or {ti,xi,X2,yi) = -F4). Thus, (xi,X2,i/i, 2/2, 2:1, ^2,^1,^2) is the diagram 
shown in Fig. [T8](c). This diagram is superhyperbohc, and the proof is com- 
plete. 
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Figure 18: Notation for the proof of Prop. 14. 5. 101 
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Remark. If we consider two good neighbors gi, g2 of B2 = (ti, ^2), we obtain 
a diagram shown in Fig. fTST d). which is evidently superhyperbohc. 

Now we are able to finish the proof of the theorems. 

Lemma 12. Let P be a simple hyperbolic Coxeter d-polytope. If d > 9 then 
P has a pair of disjoint facets. If 6 < d < 9 then either P has a pair of 
disjoint facets or P is a non- compact simplex. 

Proof. Suppose that P is not a simplex. It follows from Prop. H7^751 and H.5.1UI 
that S(P) contains no Lanner subdiagrams of order greater than 2. There- 
fore, it contains a dotted edge, and the lemma is proved. 

D 
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